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- Abstract. We study finite quasi-quantum groups in their quiver set- 

QQ , ting developed recently by the first author. We obtain a classification 

of finite-dimensional pointed Majid algebras of finite corepresentation 
type, or equivalently a classification of elementary quasi-Hopf algebras 
' of finite representation type, over the field of complex numbers. By the 

• Tannaka-Krein duality principle, this provides a classification of the fi- 
(~| , nite tensor categories in which every simple object has Frobenius- Perron 

^ dimension 1 and there are finitely many indecomposable objects up to 

isomorphism. Some interesting information of these finite tensor cate- 
gories is given by making use of the quiver representation theory. 
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1. Introduction 



cn 

^ ' This paper is devoted to the classification of finite quasi-quantum groups 

■ and the associated representation theory, whence the classification of finite 

tensor categories [18], within the quiver setting developed recently in [28, 29]. 
^ ' The notion of quasi-Hopf algebras was introduced by Drinfeld [13] in connec- 

I tion with the Knizhnik-Zamolodchikov system of equations from conformal 

field theory. The definition of quasi-Hopf algebras is not selfdual, so there 
is a dual notion which is called Majid algebra after Shnider-Sternberg [37]. 
In accordance with Drinfeld's philosophy of quantum groups [12], we under- 
stand both of these mutually dual algebraic structures in the framework of 
quasi-quantum groups. 

We focus on finite-dimensional pointed Majid algebras, or equivalently 
elementary quasi-Hopf algebras. Within this restriction, we can take full 
advantage of the quiver techniques to tackle the problems of classification 
and representation theory. Recall that by pointed it is meant that the simple 
subcoalgebras of the underlying coalgebras are one-dimensional. Dually, by 
elementary it is meant that the underlying algebras are finite-dimensional 
and their simple modules are one-dimensional. 
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Quivers are oriented diagrams consisting of vertices and arrows. Due to 
Gabriel [19, 20], in the early 1970's quivers and their representations became 
widespread first in the representation theory of associative algebras. Nowa- 
days these notions show up in various areas of mathematics and physics. 
What we rely on is still their combinatorial behavior and hence very handy 
applications in the study of algebraic structures and representation theory. 
In connection with Hopf algebras and quantum groups, Hopf quivers [11] 
and covering quivers [26] were introduced, see also [9, 10, 25, 6, 38] for re- 
lated works. For the quiver setting of the broader class of quasi-quantum 
groups, it turns out that there is nothing new other than the Hopf quivers. 
In principle, it is shown in [28, 29] that pointed Majid algebras and elemen- 
tary quasi-Hopf algebras can be constructed on Hopf quivers exhaustively 
with a help of the projective representation theory of groups and a proper 
deformation theory. 

According to the well-known Tannaka-Krcin duality principle (sec for 
instance [35, 5]), finite quasi-quantum groups arc deeply related to finite 
tensor categories. More precisely, the representation categories of finite- 
dimensional quasi-Hopf algebras and the corepresentation categories of finite- 
dimensional Majid algebras are finite tensor categories; conversely, finite 
tensor categories with some mild conditions are obtained in this way. 

In recent years finite tensor categories and finite quasi-quantum groups 
have been intensively studied by Etingof, Gelaki, Nikshych, Ostrik, and 
many other authors. In [17], the fusion categories, that is, the semisimple 
finite tensor categories, are investigated in depth and a number of general 
properties are obtained. A systematic study of not necessarily semisimple 
finite tensor categories initiated in [18], and some classification results were 
obtained in [14, 15, 22, 16] through concrete constructions of elementary 
quasi-Hopf algebras. 

The aim of this paper is to classify finite-dimensional pointed Majid alge- 
bras of finite corepresentation type, or equivalently elementary quasi-Hopf 
algebras of finite representation type. The obvious motivation for this is 
two-fold. On the one hand, the algebras of finite representation type are 
very important in the representation theory of associative algebras. The 
study of such algebras has been a central theme in the area all along. Given 
an interesting class of algebras, one is always tempted to classify those of 
finite representation type. On the other hand, their associated representa- 
tion categories are the finite tensor categories in which there are only finitely 
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many non-isomorphic indecomposable objects. Such finite tensor categories 
are simplest after the semisimple ones. It is natural to pay prior attention 
to these finite tensor categories with very good finiteness property. 

The paper is organized as follows. In Section 2 we recall the quiver setting 
of quasi-quantum groups. Section 3 is devoted to the classification of finite- 
dimensional pointed Majid algebras of corepresentation type. In Section 4 
we investigate finite tensor categories by making use of quiver representation 
theory. 

Throughout, we work over the field C of complex numbers for simplic- 
ity. For the convenience of the exposition, we deal mainly with pointed 

Majid algebras and mention briefly the situation of elementary quasi-Hopf 
algebras. About general background knowledge, the reader is referred to 
[1, 2] for quivers and representation theory of algebras, to [32, 35, 37] for 
quasi-quantum groups, and to [3, 5] for tensor categories. 

2. HoPF Quivers and Quasi-Quantum Groups 

In this section we recall the quiver framework of quasi-quantum groups 
for the convenience of the reader. 

2.1. Hopf Quivers. A quiver is a quadruple Q = {Qo,Qi, s,t), where Qo 
is the set of vertices, Qi is the set of arrows, and s,t : Qi — > Qq are two 
maps assigning respectively the source and the target for each arrow. A 
path of length Z > 1 in the quiver Q is a finitely ordered sequence of I arrows 
ai - ■ ■ ai such that s(ai+i) = t{ai) for 1 < z < Z — 1. By convention a vertex 
is said to be a trivial path of length 0. 

For a quiver Q, the associated path coalgebra <CQ is the C-space spanned 
by the set of paths with counit and comultiplication maps defined by £{g) = 
1, A(^) = g iSi g iov each g E Qo, and for each nontrivial path p = 
a„---ai, £{p) = 0, 



The length of paths gives a natural gradation to the path coalgebra. Let 
Qn denote the set of paths of length n in Q, then CQ = ®n>o'CQn and 
A{CQn) C ®n=i+jCQi ® CQj. Clearly CQ is pointed with the set of group- 
likes G{CQ) = Qo, and has the following coradical filtration 



n-l 




i=l 



CQo c CQo e CQi c CQo CQi CQ2 c ■ ■ ■ . 
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Hence CQ is coradically graded. The path coalgebras can be presented as 
cotensor coalgebras, so they are cofree in the category of pointed coalgebras 
and enjoy a universal mapping property. 

According to [11], a quiver Q is said to be a Hopf quiver if the corre- 
sponding path coalgebra CQ admits a graded Hopf algebra structure. Hopf 
quivers can be determined by ramification data of groups. Let G be a group 
and denote its set of conjugacy classes by C. A ramification datum R of the 
group G is a formal sum YlceC of conjugacy classes with coefficients 
in N = {0, 1, 2, • • • }. The corresponding Hopf quiver Q = Q{G, R) is defined 
as follows: the set of vertices Qo is G, and for each x G G and c G C, there 
are Rc arrows going from x to ex. It is clear by definition that Q{G,R) is 
connected if and only if the the set {c € C|C G C with Rc / 0} generates 
the group G. For a given Hopf quiver Q, the set of graded Hopf structures 
on CQ is in one-to-one correspondence with the set of CQo-Hopf bimodule 
structures on CQi. 

2.2. Quasi-Quantum Groups. Wc recall explicitly the definitions about 
Majid algebras only. Those about quasi-Hopf algebras can be written out 
in a dual manner. 

A dual quasi-bialgebra, or Majid bialgebra for short, is a coalgebra (H, A, e) 
equipped with a compatible quasi-algebra structure. Namely, there exist two 
coalgebra homomorphisms 

M: H i^H — > H, a<^b>-^ ab, ji : k — > H, X>-^ XIh 

and a convolution-invcrtiblc map $ : H'^'^ — > k called reassociator, such 
that for all a,b,c,d ^ H the following equalities hold: 



(2.1) ai(6iCi)$(a2,62,C2) = $(ai, 6i, Ci)(a262)c2, 

(2.2) Iffa = a = aln, 

(2.3) $(ai,6i,cicZi)$(a262,C2,d2) 

= $(6i, ci, di)$(ai, 62C2, (i2)^(a2, &3, C3), 

(2.4) ^a,lH,b)=e{a)e{b). 



Here and below we use the S weedier sigma notation A (a) = ai (8) 02 for the 
coproduct. H is called a Majid algebra if, moreover, there exist a coalgebra 
antimorphism S : H — > H and two functional a,(3:H — > k such that 
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for all a G H, 

(2.5) S{ai)a{a2)a3 = a{a)lH, aiP{a2)S{a3) = P{a)lH, 

(2.6) $(ai,5(a3),a5)/?(a2)a(a4) = 

^~^{S{ai),as,S{a5))a{a2)P{a4) = e{a). 

A Majid algebra H is said to be pointed, if the underlying coalgebra is 
pointed. For a given pointed Majid algebra (H, A,e,M., ^,^,S,a, (3), let 
{Hn}n>o be its coradical filtration, and gi H = Hq © Hi/Hq © H2/H1 © • • • 
the corresponding coradically graded coalgebra. Then gr H has an induced 
graded Majid algebra structure. The corresponding graded reassociator gr $ 
satisfies gr $(a, 6, c) = for all a,b,c G gr H unless they all lie in Hq. Similar 
condition holds for grcc and gr/?. In particular, Hq is a sub Majid algebra 
and turns out to be the group algebra kG of the group G = G{H), the set 
of group-like elements of H. 

2.3. Quiver Setting for Quasi-Quantum Groups. It is shown in [28] 
that the path coalgebra CQ admits a graded Majid algebra structure if and 
only if the quiver Q is a Hopf quiver. Moreover, for a given Hopf quiver 
Q = Q{G,R), if we fix a Majid algebra structure on CQo = (CG, $) with 
quasi-antipode (S, a, (3), then the set of graded Majid algebra structures on 
CQ with CQo = (CG, S, a, (3) is in one-to-one correspondence with the set 
of (CG, $)-Majid bimodule structures on CQi- According to [13], by trans- 
forming the quasi-antipode (<S, a, f3) via convolution invertible functionals in 
Homc(CG, C), one obtains all the graded Majid algebra structures on CQ 
with CQo = (CG, $) and an arbitrary quasi-antipode. 

The category of Majid bimodules over a general group with an arbitrary 
3-cocycle is characterized in [29] by the admissible collections of projective 
representations. Let G be a group and $ a 3-cocycle on G. Denote by C 
the set of conjugacy classes of G and by Zc the centralizer of one of the 
elements, say g^, in the class C E C. Let be a 2-cocycle on Zc defined 

by 

^'•'^ ^'^'^ = ^(e/.,,/-,e-)$(e,/,/-) " 

Then the category of (CG, $)-Majid bimodules is equivalent to the product 
of categories ]^(^g(^(CZc 4>c)— rep, where (CZc$c')— rep is the category 
of projective 4>c'-representations, or equivalently the left module category of 
the twisted group algebra C^"^ Zc (see [31]). 
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Thanks to the Gabriel type theorem in [28], for an arbitrary pointed Majid 
algebra H, its graded version gr H can be realized uniquely as a large sub 
Majid algebra of some graded Majid algebra structure on a Hopf quiver. By 
"large" it is meant the sub Majid algebra contains the set of vertices and 
arrows of the Hopf quiver. Therefore, in principle all pointed Majid algebras 
are able to be constructed on Hopf quivers. The classification project can be 
carried out in two steps. The first step is to classify large sub Majid algebras 
of those on path coalgebras. This gives a classification of graded pointed 
Majid algebras. The second step is to perform a suitable deformation process 
to get general pointed Majid algebras from the graded ones. 

2.4. Multiplication Formula for Quiver Majid Algebras. In order to 
construct graded Majid algebras on Hopf quivers, wc need to compute the 
product of paths. It is shown in [28] that the multiplication formula can be 
given via quantum shuffle product [36]. 

Suppose that Q is a Hopf quiver with a necessary CQo-Majid bimodule 
structure on CQi. Let p e Qi he a path. An n-thin split of it is a sequence 
(pi, • • • , Pn) of vertices and arrows such that the concatenation Pn - ■ -Pi 
is exactly p. These n-thin splits are in one-to-one correspondence with the 
n-sequences of (n — I) O's and I I's. Denote the set of such sequences by 
Df. Clearly \Df\ = C^). For d = {di, •■■ , d„) G D^, the corresponding 
n-thin split is written as dp = {{dp)i, ■ ■ ■ , {dp)n), in which {dp)i is a vertex 
if = and an arrow if di = 1. Let a = am • • • oi and /3 = 6„ • • • 6i be 
paths of length m and n respectively. Let d € ^m^" ^^'^ ^ ^ D™"'""' the 
complement sequence which is obtained from d by replacing each by 1 and 
each 1 by 0. Define an element 



in CQm+ni where [{da)i.{dp)i] is understood as the action of CQo-Majid 
bimodule on CQi and these terms in different brackets are put together by 
cotcnsor product, or cquivalcntly concatenation. In terms of these notations, 
the formula of the product of a and /? is given as follows: 



We should remark that, for general Majid algebras, the product is not 
associative. So the order must be concerned for the product of more than 
two terms. 



(a • P)d = [{da)m+n-{d/3)m+n] ■ ■ ■ [{da)i.{dl3)i] 



(2.8) 
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Convention 2.1. For an arbitrary path p and an integer n > 3, let p^ 

n-2 

denote the product {■■■{ p ■ p) ■■■■)■ p calculating from the left side. For 
consistency, when n < 3, we still use the notation p^ although there is no 
risk of associative problem. Similarly we use the notation p" for the product 
calculating from the right side. 



3. Pointed Majid Algebras of Finite Corepresentation Type 

In this section we give an explicit classification of finite-dimensional graded 
pointed Majid algebras of finite corepresentation type. We start by fixing 
the Hopf quivers on which such Majid algebras live. Then we calculate all 
the possible Majid bimodules for the construction. Finally we provide the 
classification by making use of quiver techniques. 

3.1. Determination of Hopf Quivers. Recall that a finite-dimensional 

algebra is defined to be of finite representation type if the number of the iso- 
morphism classes of indecomposable finite-dimensional modules is finite. A 
finite-dimensional coalgebra C is said to be of finite corepresentation type if 
the dual algebra C* is of finite representation type. Since finite-dimensional 
coalgebras and finitc-dimcnsional algebras arc dual to each other, we apply 
the known results of algebras to the coalgebra setting without explanation. 

It is well-known that the module category of a finite-dimensional elemen- 
tary algebra, or the comodule category of a finite-dimensional pointed coal- 
gebra, can be visualized as the representation category of the correspond- 
ing bound quiver (see [1, 8]). Hence the quiver presentation of algebras 
or coalgebras can provide important information for their representation or 
corepresentation type. This is the starting point of our classification. 

Lemma 3.1. Let C ^ C be a finite- dimensional pointed coalgebra and as- 
sume that its bound quiver Q is a connected Hopf quiver. Then C is of finite 
corepresentation type if and only if its bound quiver Q = Q{7jn,g) where 
= (sb" = e) for some integer n > 1. 

Proof. "=^" We denote the vertex group of the quiver Q by G and assume 
that Q = Q{G, R) for some ramification datum R = YlceC of G. Note 
that a Hopf quiver is very symmetric, its shape is completely determined 
once the arrows with source e, the unit element of G, are known. For our 
Hopf quiver Q, we claim that the number of arrows starting from e is 1. 
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Assume otherwise there are at least two arrows with source e. Then the 
Hopf quiver Q either contains the Kronecker quiver 

o ~ 

as a sub quiver, or contains a sub quiver of the form 

9^ e 

for some 9 ^ h. For the latter case, by the definition of Hopf quivers, in Q 
there are also arrows as the following 

Since G is a finite group, there is a positive integer N such that h~'^'^^g^ 
or = e. It follows that the quiver Q contains a sub quiver whose 

underlying graph is a cycle and whose paths are of length less than 2. By 
the Gabriel type theorem for pointed coalgebras (see e.g. [7, 8]), the bound 
quiver Q of C contains either of the above two quivers as a sub quiver, hence 
the corepresentation category of C contains either of their representation 
categories as a sub category. According to Gabriel's famous classification of 
quivers of finite representation type [19], both of these two quivers admit 
infinitely many finitc-dimcnsional indecomposable representations. 

On the other hand, since the quiver Q is assumed to be connected, so the 
number of arrows starting from e can only be 1. Assume that e — > g is 
the unique arrow of Q with source e. By the definition of Hopf quiver, the 
element g itself must constitute a conjugacy class and generate the group G 
since Q is connected. Therefore, such a quiver can only be of the following 
form 

9"~'^ ^ —==^5 

where the set of vertices {e,^, ^9^~^} constitutes a cyclic group Z„ of 

order n and Q = Q{Zn,g). 

"<^=" Assume that Q = Q{'Ln,9) is the bound quiver of C, then C is a 
large sub coalgebra of CQ. Denote CQ{d) := ©fjoCQj, the d-truncated sub 
coalgebra. Since C is finitc-dimcnsional, C is a sub coalgebra of CQ{d) for 
some d. It is well-known that CQ(d) is of finite corepresentation type [1, 2] 
and thus so is C. □ 

Assume that M is a finite-dimensional pointed Majid algebra and the 
corresponding Hopf quiver is Q. To avoid the trivial case, we assume that 
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Q contains at least one arrow. This excludes the situation for M being 
cosemisimple. According to the quasi-Hopf analogue of the Cartier-Gabriel 
decomposition theorem in [28], we may assume without loss of generality 
that the quiver Q is connected. This is equivalent to saying that the under- 
lying coalgebra of M is connected. 

Corollary 3.2. Keep the previous assumption. If M is of finite corepre- 
sentation type then the set of group-likes G{M) = and Q = Q{'Ln,g) for 
some integer n > 2. 

Proof. By Lemma 3.1, Q = Q{'Ln-,g) for some n > 1. We claim the case 
n = 1 would not occur. Otherwise, the quiver Q consists of one vertex and 
one loop. By the multiplication formula (2.8), it is easy to see that the sub 
Majid algebra generated by the loop is the shuffle algebra in one variable 
(see e.g. [32]) which is of course infinite-dimensional. By the Gabriel type 
theorem, this must be contained in gr M. This implies that gr M, hence M, 
is infinite-dimensional. Contradiction. □ 

3.2. Twisted Group Algebras. From now on wc let Z" denote the Hopf 
quiver Q{Zn,g), which is known as the basic cycle of length n. In order 
to classify graded Majid algebras on we need to classify (CZ„, $)-Majid 
bimodule structures on CZ^ for an arbitrary 3-cocycle $ on which can be 
reduced to the classification of one-dimensional modules over some twisted 
group algebra C^Z^ by [29] . 

Firstly we recall the nontrivial 3-cocycles on Z„. It is well-known that 
n, SO there are n mutually non-cohomologous 3-cocycles. 
We give a list after Lemmas 3.3 and 3.4 of [22]. Let q be a primitive root 
of unity of order n. For any integer z G N, we denote by i' the remainder of 
division of z by n. A list of 3-cocycles on Z„ are 



for all < s < n — 1 and < i,j,k < n — 1. Obviously, $5 is trivial (i.e., 
cohomologous to a 3-coboundary) if and only if s = 0. 

For a 3-cocycle we define a 2-cocycle as on Zn by (2.7) as follows: 



for all < j < n— 1. Consider the associated twisted group algebra C^'Z, 
We denote the multiplication in C'^'^Zn by " * ". Thus 



(3.1) 



si{j+k-{j+k)')/n 



{g'+^+^ ,g-^,g-^)^s{g\ g^ ,g-^) 



g*g = (^s{g,g)g'^ 



^sig^g''-\g''-^)^sig,g,g''-^) 



g' = n-g'. 
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Denote g * ■ ■ ■ * g by g*'', then we have 

Lemma 3.3. In C^^Z^, we have 

(3.2) g' = q(^-i)^5« 

for 1 < i < n. 

Proof. Induction on i, 

g^g^ = <q^'-'>g<'+'^ =as{g,g')g'+' 

i+l 



Mg, 9\ g)^s{9'+\9''-\ 9''-^)^s{9, 5'+', 5"-'^ 



{g'+^ , 5"-^ ,g''-^)^si9,9\ 5"-^ ) 



-9 



This imphes that g'+^ = ^'^g<'+'^\ □ 

Now we consider one-dimensional modules of C^^Z^. Let the one-dimensional 
space V = CX be a C^^Z^-module with action given by 

(3.3) g>X = XX 

for some A G C. Then we have 

Lemma 3.4. A" = q*. 

Proof Indeed, A"X = g*"" > X = q-("-i)^5" >X = q'X. □ 

So A = q'* for some q which is an n-th root of q. Thus g is a primitive 
root of unity of order when s ^ 0. Therefore when s 7^ 0, the set of 
one-dimensional C°'^Z„-modules is in one-to-one correspondence with the 
set of n-th roots of q. When s = 0, we have C°'^Z„ = CZ„ and the the set 
of one-dimensional Z„-module is in one-to-one correspondence with the set 
of n-th roots of unity. 

3.3. Computation of Majid Bimodules. Here and below, let Xj denote 
the arrow g^~^ — > g^ of the Hopf quiver for 1 < z < n. For convenience 
the subscript of Xi is read modulo n in some circumstances. By Theorem 3.3 
of [29], the (CZ„, $s)-Majid bimodule structures on CZf can be obtained by 
extending the C^^Z^-module structures on the one-dimensional space £,X\. 

Recall that, for an arbitrary group G and a 3-cocycle a (A;G, $)-Majid 
bimodule M is simultaneously a A;G-bicomodule and a quasi fcG-bimodule 
such that the quasi-module structure maps are /cG-bicomodule morphisms. 
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Assume that M = 0^ ^M^ is the decomposition into isotypic compo- 
nents, where 

^M'* = {m e M \ S^{m) = g®m, Sj^{m) =m<^h} . 

Here we use {S^,5^) to denote the bicomodule structure maps. The quasi- 
actions satisfy the quasi-associativity, namely 

(^•^' (-"'■^ = ray^'*"-^'- 

for all e, f,g,h E G and m G ^M'*. These equalities will be used freely. 

A {kG, $)-Majid bimodule can be associated to an admissible collection 
of projective modules as follows. We still let e denote the unit element, and 
let C denote the set of conjugacy classes of the group G. For each C £ C, 
let Zc denote the centralizer of one element in C, say g{C), and the 
corresponding 2-cocycle ^'^(c) as defined in (2.7), and Mc = ^^^^M'^ 

the $c'-i'epresentation of Zc given by 

(3.7) h>m = {h.m).h~'^, M h e Zc, m e Mc- 

Then {AIc)ceC is called the corresponding admissible collections of pro- 
jective representations of M. Conversely, given an admissible collection of 
projective representations, one can extend it by a twisted version of induced 
representation to a Majid bimodule, see [29] for detail. This provides the 
category equivalence mentioned previously in Subsection 2.3. 

Now let's get back to our situation of the cyclic group Z„. Let q be an 
n-th root of q and fix an C^^Zn-action on <CX\ by 

(3.8) g>Xi=q'Xi. 

We extend this C^'Z^-module to an (CZ„, $s)-Majid bimodule on CZf . The 
bicomodule structure is defined according to the quiver structure, namely, 
for 1 < i < n, 

(3.9) 5^{Xi) =g'® Xi, 5^{Xi) =Xi® g'-\ 

For the quasi bimodule, there is no harm to assume that g.Xi = Xj+i for 
\ <i <n — l. With this, we have 
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The following equations 



(3.10) g.Xi = Xi+i (l<z<n-l) 

(3.11) g.Xn = n'Xi 

(3.12) Xi.g = ^-'q-'Xi+i (1 < i < n) 

define a quasi CZn-bimodule on CZf and make it a (CZ„, ^s)-Majid bimod- 
ule together with the bicomodule structure defined by (3.9). 

Proof. Inductively, we have 

Xi = g'-^.Xi, forl<i<n. 

Thus 

g.X^ = g.{g^-\X^) = = q^X^. 

We proceed to determine the right quasi-action. On the one hand, 

5"-^ >Xi = q("-2)^5*"-i >Xi = q-2^g("-i)^Xi = ^-'q-'Xl. 

On the other hand, by the relation between " > " and the quasi-actions "." 
given by (3.7), we have 

g^-^>X^ = ig^-\Xi).g = Xn.g . 

Thus Xn.g = n-'q-'Xi. 

Now assume that Xn^i.g = cXn for some c G C. Thus 

Xn.g = {g.Xn-i).g = ^^|^'^^_i'^j ff.(^n-i.ff) = cqT^g.Xn = cXi 

and Xn.g = q~'^g~*Xi. Therefore, c = q~'^g~*. Inductively, assume that 
Xi-g = q"'^(?^'^Xj+i for some i < n — 1. Suppose that Xi^i.g = cXi for 
some c G C, then 

q~^g~*Xj+i = Xi.g = {g.Xi^i).g = g.{Xi^i.g) = cg.Xi = cXi+i. 

Thus c = (q~^q~^. 

It is straightforward to verify that the quasi-bimodule structure maps are 
bicomodule morphisms. This completes the proof. □ 
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3.4. Graded Majid Algebras on Z". In this subsection we calculate the 
graded Majid algebra on the quiver Z'^ associated to the (CZ„, <I>)-Majid 
bimodule given in Lemma 3.5. 

Firstly we need to fix some notations. For any ^ G C, define l%= 1 + ^ + 
• • • + and l\n= In ■ ■ ■ ^n- The Gaussian binomial coefficient is defined 

bv — (^+m)!fi 

In the path coalgebra CZ", let denote the path starting from with 
length I. The index "z" is read modulo n when there is no risk of confusion. 
We keep the (CZ„, $5)-Majid bimodule on CZ" as in Lemma 3.5 and con- 
sider the associated graded Majid algebra as given in [28]. Let CZ'™(s,(?) 
denote the resulted Majid algebra on the path coalgebra CZ" and " • " de- 
note its multiplication. Note that the quasi-antipodc (5, a, /?) of CZ"(s, q) 
satisfies S{g) = g-\ a{g) = 1, I3{g) = l/^s{g, g'^ , g) for all g G Z„. 

Lemma 3.6. For any natural number I, we have 

Proof. By induction on /. Firstly, we have 

Xi-Xi = [g.Xi][Xi.e] + [Xi.g][e.Xi] 

= (1 + ^-'q-')X2Xi = 2^-sg-sX2Xi. 

Assume I = an + i with < z < n — 1 and X[^^ = {I — ^V-q-^q-^Po^^ ^ then 

xl = x[-^-x^ = {i-i)\^-s^-spi-^-x^ 

= {l-l)\^-s^-s{[g\X^\[Xi.e\---[X^.e\ 

+ --- + [Xi.g\---[X^.g\[e.X^]) 
= {I- l)\^-s,-s{l + q-^g-^ + ■ ■ • + q-('-i>g-('-i)^)p[, 

Similarly, ioi: I = an + i as above we have 

= n'"'i\^-s,-s{{n'q-y + ■■■ [n'q-^^ + 1 

= q^*'^/V»,-»q^'^(Z + l)^-.,-.p[,+^ 
= q^(^+l)»(Z + l)V.,-.p[,+l. 



□ 
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Lemma 3.7. For all < i,j < n — 1 and all non-negative integers a,b, 



\ q-a(i+J>x{«+'')"+(^+^) iii + j<n-l. 

Proof. Consider the multiplication of Xi and X^"''^^ . By the quasi- 

associativity axiom (2.1) of Majid algebras, we have the following equality 

\ran+i vbn+j _ ^(^j v^n+i—l ybn+j+l 

1 1 ^g^-\g,gJ) ' ' 

By this, it follows that the coefficient is trivial unless j = n — 1. Thus if 
z + j > n — 1, by making use of the previous equation iteratively we have 

j^an+i _ j^bn+j __ -^an+ii+j+l-n) _ 

_ ^_(i+j)s^an+(i+j-n) _ -^{b+l)n 
_ ^-(i+j)sj^(a-l)n+i _ ■^{b+l)n+j 

= X^ ■ xj""'"^^""'"-' 

_ ^-a{i+j)s j^i+j+i-n _ j^{a+b)n+n-l 

^ ^{-a-l){i+j)s -^i+j-n _ -^{a+b+l)n 

The case of z + _7 < — 1 can be proved in the same manner. □ 

With these preparations, now we can give the product formula. 
Proposition 3.8. For all non-negative integers I, m, we have 

,m ^ ^sl'{m-m')/n + ^l+m 



Pq-Pg = n ' " \ ^ ] Po 



Proof. Assume that I = an-\-i, m = bn -\- j with < i,j < n — 1. We only 
prove the formula when i -\- j < n — 1 since the case i + j > n — 1 can be 
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proved similarly. Indeed, by Lemmas 3.6 and 3.7, we have 

'■'q-^g-" q '''■'q-''5-'' 
^-sjb^-aii+j)s ^^^^ 

^'q-sg-^'^'q-sg-" 

- 71 ''I + ™j!q-»g-''Po 

''•q-=g-'''''''q-^g-'' 

sib + \ J+m 
q-'^g- 



q I ^ ) Po 



□ 



Observe that 



(3.13) g'-Po = q'*(^-^')/>i, Po • 5* = q-'^'g-'^V!- 



I" 



Then the previous product formula can be extended to general paths as 
follows. We leave the proof to the interested reader. 

Corollary 3.9. For all < i,j < n — 1 and all non-negative integers l,m, 
we have in CZ^{s,q) the following multiplication formula 

V ' /q-«g-« 

We remark that the set {CZ"(0,g)|g" = 1} U {CZ"(s,g)|l < s < n- 
1, g is a primitive root of unity of order n^} gives an explicit classification 
of graded Majid algebras on the path coalgebra CZ" by neglecting minor 
difference of the quasi-antipodes [13]. In particular, when s = 0, the set 
{CZ'"{0,q)\q^ = 1} gives a classification of graded Hopf algebras on CZ", 
which recovers the result in [9]; when s ^ 0, the set {CZ"'{s,q)\l < s < 
n—1, q is a primitive root of unity of order n"^} gives a classification of non- 
trivial graded Majid algebras (i.e., not gauge equivalent to Hopf algebras) 
on CZ" by [29]. 

3.5. Finite Sub Majid Algebra on Z". In this subsection we investigate 
the possible finite-dimensional graded large sub Majid algebras of CZ"'{s, q). 

Proposition 3.10. There is a unique finite- dimensional graded large sub 
Majid algebra ofCZ'^{s,q). In addition, such unique Majid algebra is gen- 
erated by g and Xi . 

Proof. By definition, the smallest graded large sub Majid algebra of CZ"(s, q) 
is the one generated by the set of vertices and arrows, which can be given 
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by g and Xi clearly. Assume that the multiplicative order of q^'^g^* is d. 
Then by Lemmas 3.5 and 3.6, the quasi-algebra generated by g and Xi has 
{g' ■ X{\0 <i<n-l,0<l<d-l}as & basis. Thus by (3.13) the set 
{p\\0 < i < n — 1,0 < I < d — 1} is also a basis. Clearly the space spanned 
by these paths is closed under the coproduct of the path coalgebra, and also 
closed under the counit and the quasi-antipode of CZ"(s,g). Therefore it is 
an nd-dimensional graded large sub Majid algebra. We denote this graded 
Majid algebra by M{n, s, q). 

It remains to prove that any graded large sub Majid algebra of CZ"(s, q) 
is infinite-dimensional if it strictly contains M{n,s,q). Assume that M is 
such a Majid algebra. Then consider a nontrivial homogeneous space of 
degree I > d in M. Note that such a space must be spanned by some paths 
of length I. Since there is only one path of length I with fixed source and 
target, it follows by the axioms of coalgebras that there arc paths of length 
I lies in H. Then by (3.13) all the paths of length I lie in H. Consider the 
coproduct of these paths, it follows that all the paths of length d must 
lie in H. Now by making use of Proposition 3.8 with induction, we have 
(p^)"^ = m\p^'^. It follows that p^'^ G H for all m > 0. That means H must 
be infinite-dimensional. We are done. □ 

Now we can conclude that the set {M(n, 0,q)|q" = 1} U {M{n, s,q)\l < 
s < n — 1, qis a primitive root of unity of order n^} provides a complete 
classification of finite-dimensional graded large sub Majid algebra on the 
Hopf quiver Z'^. Note that the set {M{n,0,q)\q"' = 1} are the usual Hopf 
algebras, called generalized Taft algebras in [30]. This gives a classification 
of finite-dimensional graded Hopf algebras on the quiver Z". While the set 
{M{n,s,q)\\ < s < n — 1, q is a primitive root of unity of order n^} gives a 
classification of finite-dimensional graded non-trivial Majid algebras on Z". 

It is also worthy to remark that the underlying coalgebras of these Majid 
algebras are truncated subcoalgebras of CZ", namely they have a basis 
consisting of all the paths of length smaller than some fixed integer d > 2. 
In particular, they are monomial in the sense of [6]. The set {M(n, 0, q)\q'^ = 
1} U {M(n, s,q)\l < s < n—1, g is a primitive root of unity of order n^} 
also gives a classification of connected monomial graded Majid algebras, 
which contains the classification result of monomial Hopf algebras in [6] . 

Corollary 3.11. Let CZ"(d) denote the truncated sub coalgebra of CZ" 
spanned by the paths of length smaller than some fixed integer d > 2. Then 
CZ'"{d) admits a graded Majid algebra structure if and only if d\n, or d = 
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(^^^■2^ for some 1 < s < n — 1. In this case, the Majid algebra on CZ"'[d) is 
gauge equivalent to a Hopf algebra if and only if d\n. 

3.6. Classification Results. Now we are ready to give the main result. In 
the following we always assume that, for a pointed Majid algebra M with 
set of group-like elements G{M), its quasi-antipode (5, a, (3) satisfies S{g) = 
g~^, a{g) = 1, f3{g) = l/^{g,g~^,g) for all g € G{M). The observation of 
Drinfeld [13] guarantees that this assumption is harmless. 

Theorem 3.12. Suppose that M ^ C is a finite- dimensional graded pointed 
Majid algebra with connected underlying coalgebra. If M is of finite corep- 
resentation type, then M = M(n, s, q) for some positive integers n > 2 and 
< s < n — 1, and q is an n-th root of unity if s = 0, or some primitive root 
of unity of order if s ^ 0. 

Proof. By the assumption, the corresponding Hopf quiver of M is Z" for 
some n > 2 according to Corollary 3.2. Now by the Gabriel type theorem 
for Majid algebra and Subsection 3.4, M can be viewed as a graded large 
sub Majid algebra of some CZ"(s, q). By Proposition 3.10, there is only one 
possible finite-dimensional graded large sub Majid algebra M(n, s, q). So M 
can only be one of the M(n, s, q). 

On the other hand, since the M{n,s,q) are truncated sub coalgebra of 
CZ", so they are of finite corepresentation type as mentioned in Lemma 3.1. 
This completes the proof. □ 

With a help of this theorem, in the following we deal with not necessarily 
graded situation by making use of deformation theory [23] and a deep result 
from geometric methods of representation theory [21]. Without loss of gen- 
erality, let M be a finite-dimensional pointed Majid algebra with connected 
underlying coalgebra, that is, its bound quiver is connected. As before, we 
exclude the trivial case for M = C. 

Corollary 3.13. Keep the above assumption. Then M is of fi,nite corepre- 
sentation type if and only if gr M = M{n, s, q) for some appropriate n, s, q. 

Proof. First suppose that M is of finite corepresentation type. Consider its 
underlying coalgebra and apply the Gabriel type theorem. Since M and 
grM share the same quiver, so there is a unique Hopf quiver Q such that 
M can be viewed as a large sub coalgebra of the path coalgebra CQ. Now 
Lemma 3.1 applies, that is, when M is of corepresentation type, then the 
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quiver Q can only be for some integer n > 2. According to Proposition 
3.10, the graded version gr M of M is isomorphic to some M(n, s, q). 

Conversely, suppose grM = M{n,s,q). Note that M is a deformation 
of grM (it is also said that grM is a degeneration of M). Then that the 
Majid algebra M(n, s, q) is of finite corepresentation type implies that so is 
M, according to the famous theorem of Gabriel [21] which says that finite 
representation type is open. □ 

To complete the classification of non-graded connected pointed Majid 
algebras of finite corepresentation type, it suffices to calculate all the defor- 
mations of M{n,s,q). Note that finite-dimensional Majid algebras are co- 
Probenius (i.e., the dual algebra is Probenius) according to [27, 4], then by 
the same argument as in Section 2 of [6] we can conclude that the underlying 
coalgebra of a connected pointed Majid algebras of finite corepresentation 
type is isomorphic to a truncated sub coalgebra of CZ". It follows that one 
only needs to calculate the coalgebra-preserving deformation of M(n, s,g), 
which is a quasi analogue of the preferred deformation of Hopf algebras [24] . 

3.7. Some Remarks. We conclude this section with some remarks. 

(1) The preferred deformations for M{n,0,q) were explicitly given in [6]. 
Por s 7^ 0, it seems that the preferred deformations for M{n,s,q) are much 
more complicated since the deformation of reassociators gets involved. We 
leave this problem for future work. 

(2) For not necessarily connected situation, the underlying coalgebra of a 
finite-dimensional pointed Majid algebras is a direct sum of finite copies of 
some CZ"((i) and the Majid algebra is a crossed product of some deformation 
of M(n, s, q) with a group twisted by a three cocycle [28]. 

(3) Our classification of finite-dimensional pointed Majid algebras of fi- 
nite corepresentation type contains the corresponding classification result 
for pointed Hopf algebras, which was given in [34] by different method. 

(4) A standard dualization process gives parallel classification results for 
elementary quasi-Hopf algebras of finite representation type. Some of the 
dual of M{n, s, q) appeared in previous works of Etingof and Gelaki [14, 15, 
16, 22]. 

4. Tensor categories of finite type 

As an application, we will classify a class of tensor categories of finite 
type in this section. In addition, some information of these finite tensor 
categories are given by making use of quiver representation theory. 
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4.1. Finite Tensor Categories. By a tensor category we mean an abelian 
rigid monoidal category over C in which the neutral object 1 is simple. A 
tensor category is said to be finite if 

(1) has finitely many simple objects, 

(2) any object has finite length, and 

(3) any simple object admits a projective cover. 

For a finite tensor category ^, we denote its Grothendieck ring by Gr(^). 
It is a free abelian group of finite rank, whose basis S is the set of isomor- 
phism classes of simple objects in Let X G then its Probenius-Perron 
dimension d-^.{X) is defined to be the largest non- negative real eigenvalue 
of the matrix of left multiplication in the Grothendieck ring by X under the 
basis S. For more knowledge about finite tensor categories, see [17, 18, 5] 
and references therein. 

The following result of Etingof and Ostrik [18] provides the close relation 
between finite tensor categories and finite quasi-quantum groups. 

Lemma 4.1. (Etingof-Ostrik) For a finite tensor category "io , it is ten- 
sor equivalent to the representation category RepH of a finite- dimensional 
quasi-Hopf algebra H if and only if the Probenius-Perron dimensions of ob- 
jects in ^ are integers. 

Since Majid algebras arc dual of quasi-Hopf algebras, so a finite tensor 
category is tensor equivalent to the corepresentation category CorepM 
of a finite-dimensional Majid algebra M if and only if the Frobenius-Perron 
dimensions of objects in are integers. 

4.2. Tensor Categories of Finite Type. The simplest finite tensor cate- 
gories are of course the semisimple ones. After the semisimple situation, the 
simplest ones arc those having finitely many isomorphism classes of inde- 
composable objects in view of the Krull-Remak-Schmidt property of finite 
tensor categories. A finite tensor category 'ia with this property must be 
equivalent to the representation category Rep A of a finite-dimensional alge- 
bra A of finite representation type, or the corepresentation category Corep C 
of a finite-dimensional coalgebra C of finite corepresentation type. Inspired 
by this, such tensor categories are said to be of finite type. 

By Lemma 4.1, the classification of tensor categories of finite type whose 
objects have integer Frobenius-Perron dimensions is equivalent to the clas- 
sification of finite-dimensional quasi-Hopf algebras of finite representation 
type, or finite-dimensional Majid algebras of finite corepresentation type. 
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Now the results of Section 3 can be applied to classify some class of such 
tensor categories. 

4.3. Some Classification Results. Let be a finite tensor category and 
assume that ^ = Corep C as an abclian category for a finite-dimensional 
coalgebra C. We say that ^ is connected if the coalgcbra C is connected, 
that is, the dual algebra C* of C is indecomposable [2]. To avoid the trivial 
case, in the following we always assume that ^ has at least two simple 
objects. 

Theorem 4.2. Assume that 'rf is a tensor category of finite type. If every 
simple object of 'if has Frobenius- Perron dimension 1, then as an abclian 
category is equivalent to direct product of finite copies o/ Corep CZ"(d) 

2 

with d\n, or d = for some I < s < n — 1. 

Proof. By the assumption, first of all we have ^ = Corep C as an abelian 
category for some finite-dimensional pointed coalgebra C. By the prop- 
erty of Frobenius-Perron dimension, the fact that every simple object of 
'if has Frobenius-Perron dimension 1 implies all objects of have integer 
Frobenius-Perron dimensions. Then C must be a pointed Majid algebra 
of finite corepresentation type by Lemma 4.1. Now the theorem follows 
immediately from Subsections 3.6 and 3.7. □ 

The corepresentation category Corep CZ"(d) is well understood, see for 
example [1, 2] and also [30] for its Auslander-Reiten quiver. In particular, 
CZ'^{d) is Nakayama [1, 2]. Therefore, we have 

Corollary 4.3. Assume that '^ is a tensor category of finite type and that 
every sim,ple object of '^ has Frobenius-Perron dimension 1, then every in- 
decomposable object X ^ 'if is uniserial, that is, the set of sub objects of X 
is totally ordered by inclusion. 

Combine Corollary 3.13 and Lemma 4.1 we have 

Corollary 4.4. Assume that is a connected tensor category of finite type. 
If every simple object of has Frobenius-Perron dimension 1, then as a 
tensor category ^ is equivalent to Corep M for some pointed Majid algebras 
M with gr M ^ M(n, s, q). 
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